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The representation of a collection of data in terms of its differences from some 
preestablished point of reference is a basic storage compaction technique which finds wide 
applicability. This paper describes a differential database representation which is shown to 
be an efficient method for storing large and volatile databases. The technique confines 
database modifications to a relatively small area of physical storage and as a result offers 
two significant operational advantages. First, be ... 
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While architecture simulation is often treated as a methodology issue, it is at the core of 
most processor architecture research works, and simulation speed is often the bottleneck of 
the typical trial-and-error research process. To speedup simulation during this research 
process and get trends faster, researchers usually reduce the trace size. More sophisticated 
techniques like trace sampling or distributed simulation are scarcely used because they are 
considered unreliable and complex due to t ... 
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We present Moshe, a novel scalable group membership algorithm built specifically for use in 
wide area networks (WANs), which can suffer partitions. Moshe is designed with three new 
significant features that are important in this setting: it avoids delivering views that reflect 
out-of-date memberships; it requires a single round of messages in the common case; and 
it employs a client-server design for scalability. Furthermore, Moshe's interface supplies the 
hooks needed to provide clients with fu ... 
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In computer design, it is essential to know the effectiveness of different design options in 
improving performance and dependability. Various software tools have been created to 
evaluate these parameters, applying both analytic and simulation techniques, and this paper 
reviews those related primarily to reliability, availability, and serviceability. The purpose, 
type of models used, type of systems modeled, inputs, and outputs are given for each 
package. Examples of some of the key modeling ... 
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A comparative analysis of transaction time-series is made, for light to moderately loaded 
hosts, motivated by the problem of anomaly detection in computers. Criteria for measuring 
the statistical state of hosts are examined. Applying a scaling transformation to the 

measured, data, it is found that the distribution of fluctuations about the meanJs closely. 

approximated by a steady-state, maximum-entropy distribution, modulated by a periodic 
variation. The shape of the distribution, under these con ... 
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Failure-resilient, scalable, and secure read-write access to shared information by mobile and 
static users over wireless and wired networks is a fundamental computing challenge. In this 
article, we describe how the Coda file system has evolved to meet this challenge through 
the development of mechanisms for server replication, disconnected operation, adaptive use 
of weak connectivity, isolation-only transactions, translucent caching, and opportunistic 
exploitation of hardware surrogates. For eac ... 
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We have developed a new approach for reliably multicasting time-critical data to 
heterogeneous clients over mesh-based overlay networks. To facilitate intelligent content 
pruning, data streams are comprised of a sequence of XML packets and forwarded by 
application-level XML routers. XML routers perform content-based routing of individual XML 
packets to other routers or clients based upon queries that describe the information needs of 
. downstream nodes. Our PC-based XML router prototype can route ... 
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Database management systems will continue to manage large data volumes. Thus, efficient 
algorithms for accessing and manipulating large sets and sequences will be required to 
provide acceptable performance. The advent of object-oriented and extensible database 
systems will not solve this problem. On the contrary, modern data models exacerbate the 
problem: In order to manipulate large sets of complex objects as efficiently as todays 
database systems manipulate simple records, query-processi ... 
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This paper examines the problem of data placement in Bubba, a highly-parallel system for 
data-intensive applications being developed at MCC. "Highly-parallel" implies that load 
balancing is a critical performance issue. "Data-intensive" means data is so large that 
operations should be executed where the data resides. As a result, data placement becomes 
a critical performance issue. In general, determining the optimal placement of d ... 
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Full text available: ^ pdfd 10.41 KB ) Additional Information: f ull citation , abstra c t , r e fe rences , index terms 

This essay summarizes the editor's views of publication in the field of human-computer 
interaction. Digital technologies have begun changing the way journal articles and 
conference papers are produced, reviewed, published, accessed, and used. This period of 
profound change presents challenges and opportunities for both new and existing channels 
of scientific and technical communication. 

Keywords: Journals, conference proceedings, human-computer interaction 



14 T owar d kilo-instruct ion processo rs Q 
Adrian Cristal, Oliverio J. Santana, Mateo Valero, Jose F. Martinez 

December 2004 ACM Transactions on Architecture and Code Optimization (TACO), volume 
1 Issue 4 

Full text available: ^ pdf d. 1 6 MB ) Additional Information: full cit atio n, abstrac t, re ferences, index term s , 

The continuously increasing gap between processor and memory speeds is a serious 
limitation to the performance achievable by future microprocessors. Currently, processors 
tolerate long-latency memory operations largely by maintaining a high number of in-flight 
instructions. In the future, this may require supporting many hundreds, or even thousands, 
of in-flight instructions. Unfortunately, the traditional approach of scaling up critical 
processor structures to provide such support is impractica ... 
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The development of computing applications by the people who have direct need for them in 
their work has become commonplace. During the 1980s, development of applications by 
"end users" accelerated and became a key management and research concern. Known as 
"end-user computing," the phenomena and research associated with this trend cross a 
variety of disciplines. This article critically surveys the published literature on end-user 
computing (EUC) management according t ... 

Keywords: desktop computing, end-user computing, information center, information 
technology management, personal computing 
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Modes of human-computer interaction in the control of dynamic systems are discussed, and 
the problem of allocating tasks between human and computer considered. Models of human 
performance in a variety of tasks associated with the control of dynamic systems are 
reviewed. These models are evaluated in the context of a design example involving human- 
computer interaction in aircraft operations. Other examples include power plants, chemical 
plants, and ships. 
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The purpose of a distributed file system (DFS) is to allow users of physically distributed 
computers to share data and storage resources by using a common file system. A typical 
configuration for a DFS is a collection of workstations and mainframes connected by a local 
area network (LAN). A DFS is implemented as part of the operating system of each of the 
connected computers. This paper establishes a viewpoint that emphasizes the dispersed 
structure and decentralization of both data and con ... 
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Today's concomitant needs for higher computing power and reliability has increased the 
relevance of multiple-processor fault-tolerant systems. Multiple functional units improve the 
raw performance (throughput, response time, etc.) of the system, and, as units fail, the 
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system may continue to function albeit with degraded performance. Such systems and other 
fault-tolerant systems are not adequately characterized by separate performance and 
reliability measures. A composite measure for the pe ... 
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Although existing GUIs have a sense of space, they provide no sense of place. Numerous 
studies report that users misplace files and have trouble wayfinding in virtual worlds despite 
the fact that people have remarkable visual and spatial abilities. This issue is considered in 
the human-computer interface field and has been addressed with alternate 
display/navigation schemes., Our paper presents a fundamentally graphics based approach 
to this 'lost in hyperspace' problem. Specifically, we propose ... 
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